1.


#include <omp.h>
#include <stdio.h>
int main(int * argc, int  * argv[]) {
#pragma omp parallel
{
printf("Hello World\n");
}
return 0;
}


2.


#include <omp.h>
#include <stdio.h>
#include <stdlib.h>
int main(int * argc, int * argv[])
{
int id;
double wtime;
printf("no of processors available: %d\n", omp_get_num_procs());
printf("no of threads: %d\n", omp_get_max_threads());
id = omp_get_thread_num();
printf("hello from process %d\n", id);
printf("enter the parallel region:");
#pragma omp parallel\
private(id)
{
id = omp_get_thread_num();
printf("hello from process %d\n", id);
}
printf("Going out from parallel region");
return 0;
}


3.


#include <omp.h>
#include <stdio.h>
int main()
{
int n, m;
printf("Enter the size of the first matrix: ");
scanf("%d %d", &n, &m);
int o, p;
printf("Enter the size of the second matrix: ");
scanf("%d %d", &o, &p);
if(m!=o){
printf("Matrices cannot be multiplied");
return 0;
}
int a[n][m];
printf("Enter matrix 1:");
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
scanf("%d", &a[i][j]);
int b[o][p];
printf("Enter matrix 2:");
for(int i=0;i<o;i++)
for(int j=0;j<p;j++)
scanf("%d", &b[i][j]);
int c[n][p];
for(int i=0;i<n;i++)
for(int j=0;j<p;j++)
c[i][j] = 0;
#pragma omp parallel shared(a, b, c, n, m, p)
{
#pragma omp for
for(int i=0; i<n; i++)
for(int j=0;j<p;j++)
for(int k=0;k<m;k++)
c[i][j] += a[i][k]*b[k][j];
}
for(int i=0;i<n;i++){
for(int j=0;j<p;j++)
printf("%d ", c[i][j]);
printf("\n");
}
return 0;
}


4.


#include <stdio.h>
#include <time.h>
// for time()
#include <unistd.h>
// main function to find the execution time of a C program
int main()
{
time_t begin = time(NULL);
// do some stuff here
sleep(3);
time_t end = time(NULL);
// calculate elapsed time by finding difference (end - begin)
printf("The elapsed time is %ld seconds", (end - begin));
return 0;
}


5.


#include <limits.h>
#include <stdio.h>
#include <stdbool.h>
// Number of vertices in the graph
#define V 9
// A utility function to find the vertex with minimum distance value, from
// the set of vertices not yet included in shortest path tree
int minDistance(int dist[], bool sptSet[])
{
// Initialize min value
int min = INT_MAX, min_index;
for (int v = 0; v < V; v++)
if (sptSet[v] == false && dist[v] <= min)
min = dist[v], min_index = v;
return min_index;
}
// A utility function to print the constructed distance array
void printSolution(int dist[])
{
printf("Vertex \t\t Distance from Source\n");
for (int i = 0; i < V; i++)
printf("%d \t\t %d\n", i, dist[i]);
}
// Function that implements Dijkstra's single source shortest path algorithm
// for a graph represented using adjacency matrix representation
void dijkstra(int graph[V][V], int src)
{
int dist[V]; // The output array. dist[i] will hold the shortest
// distance from src to i
bool sptSet[V]; // sptSet[i] will be true if vertex i is included in shortest
// path tree or shortest distance from src to i is finalized
// Initialize all distances as INFINITE and stpSet[] as false
for (int i = 0; i < V; i++)
dist[i] = INT_MAX, sptSet[i] = false;
// Distance of source vertex from itself is always 0
dist[src] = 0;
// Find shortest path for all vertices
for (int count = 0; count < V - 1; count++) {
// Pick the minimum distance vertex from the set of vertices not
// yet processed. u is always equal to src in the first iteration.
int u = minDistance(dist, sptSet);
// Mark the picked vertex as processed
sptSet[u] = true;
// Update dist value of the adjacent vertices of the picked vertex.
for (int v = 0; v < V; v++)
// Update dist[v] only if is not in sptSet, there is an edge from
// u to v, and total weight of path from src to v through u is
// smaller than current value of dist[v]
if (!sptSet[v] && graph[u][v] && dist[u] !=
INT_MAX
&& dist[u] + graph[u][v] < dist[v])
dist[v] = dist[u] + graph[u][v];
}
// print the constructed distance array
printSolution(dist);
}
// driver program to test above function
int main()
{
/* Let us create the example graph discussed above */
int graph[V][V] = { { 0, 4, 0, 0, 0, 0, 0, 8, 0 },
{ 4, 0, 8, 0, 0, 0, 0, 11, 0 },
{ 0, 8, 0, 7, 0, 4, 0, 0, 2 },
{ 0, 0, 7, 0, 9, 14, 0, 0, 0 },
{ 0, 0, 0, 9, 0, 10, 0, 0, 0 },
{ 0, 0, 4, 14, 10, 0, 2, 0, 0 },
{ 0, 0, 0, 0, 0, 2, 0, 1, 6 },
{ 8, 11, 0, 0, 0, 0, 1, 0, 7 },
{ 0, 0, 2, 0, 0, 0, 6, 7, 0 } };
dijkstra(graph, 0);
return 0;
}


6.


#include<stdio.h>
#include<omp.h>
void main()
{
int n,i,j,c=0,k=0,id,m=0,sum=0;
printf("The number of processors are: %d\n",omp_get_num_procs());
printf("The max number of Threads are: %d\n",omp_get_max_threads());
id=omp_get_thread_num();
printf("Enter the number till where u want to find prime number");
scanf("%d",&n);
printf("Output from thread %d\n",id);
printf("The prime numbers are :");
for(i=0;i<=n;i++)
{
k=0;
for(j=1;j<=n;j++)
{
if(i%j==0)
k++;
}
if(k<=2)
{
printf(" %d",i);
c++;
}
}
printf("\n");
printf("The number of elements : %d\n",c);
printf("\nEntering parallel section \n");
printf("\n\n");
k=0,c=0;
#pragma omp parallel \
private(id)
{
id=omp_get_thread_num();
printf("Output from thread %d\n",id);
printf("The prime numbers are :");
for(i=0;i<(n/omp_get_max_threads());i++,m++)
{
k=0;
for(j=1;j<n;j++)
{
if(m%j==0)
{
k++;
}
}
if(k<=2)
{
printf(" %d",m);
c++;
}
}
printf("\n");
printf("The number of elements : %d\n",c);
printf("\n\n");
}
printf("Outside parallel section\n");
}


7.


#include <omp.h>
#include <stdio.h>
int fibo(int i){
if(i==1)
return 0;
else if(i==2||i==3)
return 1;
return fibo(i-1)+fibo(i-2);
}
int main() {
int n;
printf("Enter the no. of terms: ");
scanf("%d", &n);
printf("\nThe fibonacci series is: ");
int id;
#pragma omp parallel shared(n) private(id) num_threads(4)
{
//printf("%d\n", omp_get_thread_num());
#pragma omp for
for(int i=0;i<n;i++)
printf("\nThe no. %d is generated by thread %d",fibo(i+1),
omp_get_thread_num());
}
return 0;
}



8. 


